Mobile station aggregation of acknowledgments and negative acknowledgments in wireless networks

ABSTRACT

Various example embodiments are disclosed herein. According to one example embodiment, a method may include sending, from a base station, an acknowledgment/negative acknowledgment (ACK/NAK) aggregation indicator to the mobile station based on the determining, sending a plurality of data bursts to the mobile station, and receiving at least one aggregated ACK/NAK report from the mobile station.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.16/151,483, filed Oct. 4, 2018, which is a continuation of U.S. patentapplication Ser. No. 15/614,190, filed Jun. 5, 2017, which issued onOct. 16, 2018 as U.S. Pat. No. 10,103,861, which is a continuation ofU.S. patent application Ser. No. 15/095,797, filed Apr. 11, 2016, whichissued on Jul. 4, 2017 as U.S. Pat. No. 9,698,956, which is acontinuation of U.S. patent application Ser. No. 12/671,149, filed Sep.7, 2010, which issued on Apr. 12, 2016 as U.S. Pat. No. 9,313,796, whichis a National Stage Application of PCT/US2008/071989, filed Aug. 1,2008, which claims the benefit of U.S. Provisional Patent ApplicationNo. 60/953,867, filed Aug. 3, 2007, which are incorporated by referenceas if fully set forth.

FIELD OF INVENTION

This description relates to wireless networks.

BACKGROUND

In wireless networks, a base station may transmit data bursts to one ormore mobile stations. The mobile stations may transmit acknowledgments(ACKs) or negative acknowledgments (NAKs) to the base station toindicate whether each of the data bursts were successfully received.

SUMMARY

According to one general aspect, a method may include determining, at abase station in a wireless network, an uplink channel quality for amobile station, sending an acknowledgment/negative acknowledgment(ACK/NAK) aggregation indicator to the mobile station based on thedetermining, sending a plurality of data bursts to the mobile station,and receiving at least one aggregated ACK/NAK report from the mobilestation.

According to another general aspect, a method may include receiving,from a base station in a wireless network, an acknowledgment/negativeacknowledgment (ACK/NAK) aggregation indicator, determining whether eachof a plurality of data bursts was successfully received from the basestation, and sending at least one aggregated ACK/NAK report to the basestation. The at least one aggregated ACK/NAK report may indicate whethereach of a number of the plurality of data bursts was successfullyreceived. A number of ACK/NAKs aggregated into the at least oneaggregated ACK/NAK report may be based on the ACK/NAK aggregationindicator.

According to another general aspect, an apparatus may include acontroller. The apparatus may be configured to determine, at a basestation in a wireless network, an uplink channel quality for a mobilestation, to send an acknowledgment/negative acknowledgment (ACK/NAK)aggregation indicator to the mobile station based on the determining, tosend a plurality of data bursts to the mobile station, and to receive atleast one aggregated ACK/NAK report from the mobile station.

According to another general aspect, an apparatus may include acontroller. The apparatus may be configured to receive, from a basestation in a wireless network, an acknowledgment/negative acknowledgment(ACK/NAK) aggregation indicator, to determine whether each of aplurality of data bursts was successfully received from the basestation, and to send at least one aggregated ACK/NAK report to the basestation. The at least one aggregated ACK/NAK report may indicate whethereach of a number of the plurality of data bursts, for which acorresponding number of ACK/NAKs were aggregated into the at least oneaggregated ACK/NAK report, was successfully received.

According to another general aspect, a computer readable storage mediummay comprise executable code stored thereon that, when executed by aprocessor, causes an apparatus to at least determine, in a wirelessnetwork, an uplink channel quality for a mobile station, send anacknowledgment/negative acknowledgment (ACK/NAK) aggregation indicatorto the mobile station based on the determining, send a plurality of databursts to the mobile station, and receive at least one aggregatedACK/NAK report from the mobile station.

According to another general aspect, a computer readable storage mediummay comprise executable code stored thereon that, when executed by aprocessor, causes an apparatus to at least receive, from a base stationin a wireless network, an acknowledgment/negative acknowledgment(ACK/NAK) aggregation indicator, determine whether each of a pluralityof data bursts was successfully received from the base station, and sendat least one aggregated ACK/NAK report to the base station based on thedetermining, the at least one aggregated ACK/NAK report indicatingwhether each of a plurality of data bursts, for which a correspondingnumber of ACK/NAKs were aggregated into the at least one aggregatedACK/NAK report, was successfully received.

The details of one or more implementations are set forth in theaccompanying drawings and the description below. Other features will beapparent from the description and drawings, and from the claims.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of wireless network including a base stationand a plurality of mobile stations according to an example embodiment.

FIG. 2 is a block diagram of a transmission schedule according to anexample embodiment.

FIG. 3 is a vertical-time sequence diagram showing an exchange oftransmissions between the base station and the mobile stations accordingto an example embodiment.

FIG. 4 is a flowchart showing a method according to an exampleembodiment.

FIG. 5 is a flowchart showing a method according to an exampleembodiment.

FIG. 6 is a block diagram showing an apparatus according to an exampleembodiment.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

FIG. 1 is a block diagram of wireless network 102 including a basestation 104 and a plurality of mobile stations 106, 108, 110 accordingto an example embodiment. The wireless network 102 may, for example,include an IEEE 802.11 wireless local area network (WLAN), an IEEE802.16 wireless local metropolitan area network (WiMAX), or a cellulartelephone network. The base station 104 may include a WiMAX basestation, cellular base station, node B, or WLAN access point, accordingto example embodiments. The mobile stations 106, 108, 110 may includelaptop computers, personal digital assistants (PDAs), smartphones,cellular telephones, or relay stations according to example embodiments.The base station 104 may send information to the mobile stations 106,108, 110 by transmitting data bursts to one or more of the mobilestations 106, 108, 110. Error control mechanisms may be used to detectand correct errors that occur in the transmission of data bursts to themobile stations 106, 108, 110. While the present disclosure utilizes theterminology of WiMAX, aspects of the present disclosure may beapplicable to other wired or wireless technologies.

According to one hybrid automatic repeat request (HARQ) error controlmechanism, the base station 104 may transmit a predetermined number,such as one or more, data bursts to each mobile station 106, 108, 110over a predetermined time interval. The data bursts may each have beensent along a single channel, which may have been communicated to themobile stations 106, 108, 110 in advance. For example, the base station104 may have sent a HARQ map to the mobile stations 106, 108, 110, whichmay include a transmission schedule of the data bursts including channelinformation for the data bursts, as well as channel information foracknowledgments (ACKs) or negative acknowledgments (NAKs) to be sent inresponse to each of the data bursts. The transmission schedule mayindicate the predetermined time interval over which the data bursts maybe sent, or the predetermined time interval may be calculated based onthe transmission schedule. In one example embodiment, each data burstmay include a cyclic redundancy code (CRC) which may be used for errorcorrection and/or detection. In another example, each data burst mayinclude a number of data blocks. In this latter example, each data blockwithin the data burst may include a CRC.

After the predetermined time interval has elapsed, the mobile stations106, 108, 110, may send an ACK or NAK to the base station 104. In theexample in which each data burst includes one CRC, the mobile stations106, 108, 110 may send one ACK or NAK to the base station 104 for eachdata burst. In the example in which each data burst includes a number ofdata blocks, each data block including a CRC, the mobile stations 106,108, 110 may send one ACK or NAK to the base station 104 for each databurst or CRC.

The mobile stations 106, 108, 110 may send the ACK or NAK to the basestation 104 after a specified delay period has expired after the sendingof the data burst to which the ACK or NAK corresponds. According to thisexample, each ACK or NAK may be sent to the base station 104 via asingle channel. The channel may include a frequency, a time duration,and/or a code. Sending each ACK or NAK via a single channel may be aninefficient use of resources.

In another example embodiment, each mobile station 106, 108, 110 mayaggregate some or all of the ACKs or NAKs corresponding to the databursts scheduled in the HARQ map into aggregated ACK/NAK channels. Thenumber of individual ACK/NAKs that are aggregated into a singleaggregated ACK/NAK channel may be determined by the ACK/NAK aggregationindicator, which may be agreed upon between the base station 104 andeach individual mobile station 106, 108, 110. This may use the channelresources more efficiently than sending each ACK or NAK via its ownchannel; however, in some situations, such as where the uplink channelquality is poor, transmission errors in a single channel may cause theloss of a number of ACKs or NAKs, requiring the base station 104 toretransmit all of the data bursts corresponding to the lost ACKs orNAKs.

According to another example embodiment, the ACKs and/or NAKs may bedynamically aggregated based on the uplink channel quality. For example,the base station 104 may determine the uplink channel quality for eachmobile station 106, 108, 110. According to one example, three ACKsand/or NAKs may be aggregated when the uplink channel quality is “high,”two may be aggregated when the uplink channel quality is “medium,” andeach ACK or NAK may be sent separately when the uplink channel qualityis medium.

The uplink channel quality may be determined, for example, based on adetermined distance between the mobile station 106, 108, 110 and thebase station 104, based on a received signal strength along an uplinkACK/NAK channel for the mobile station 106, 108, 110 or based on thetransmission power of signals sent from the mobile stations 106, 108,110. The uplink channel quality, such as the determined distance orreceived signal strength, may be based, for example, on one or moresignals received from each mobile station 106, 108, 110. The receivedsignals may, for example, include information such as the transmissionstrength, which may be based on the mobile station's 106, 108, 110determination of the distance from the base station 104 or the channelquality. The channel quality may also be determined based on a channelquality indicator received from the mobile station 106, 108, 110, forexample.

Based on the determined uplink channel quality, the base station 104 maysend to one or more of the mobile stations 106, 108, 110 anacknowledgment/negative acknowledgment (ACK/NAK) aggregation indicator.The ACK/NAK aggregation indicator may, for example, either be includeddynamically in a transmission schedule or HARQ map, or may be includedstatically/semi-statically by sending a message to one or more of themobile stations 106, 108, 110. The transmission schedule may, forexample, include a MAP (medium access protocol) information element,with information regarding which mobile station(s) will receive databursts, and how the data bursts should be demodulated and/or decoded.

For example, the ACK/NAK aggregation indicator may be included in aninformation element for each mobile station 106, 108, 110. One examplemay include a single information element for each mobile station 106,108, 110 which will receive data according to the transmission schedule,with each information element including information (such as the ACK/NAKaggregation indicator) applicable to multiple data bursts which will besent to the mobile station 106, 108, 110. In an example which uses chasecombining to combine multiple information elements in a singletransmission schedule or downlink HARQ chase burst element, the ACK/NAKaggregation indicator or information element for each mobile station106, 108, 110 may be included in the single transmission schedule ordownlink HARQ chase burst element. The transmission schedule may beincluded in a frame which also includes one or more of the scheduleddata bursts; a transmission schedule with an ACK/NAK aggregationindicator for each mobile station 106, 108, 110 may be included in eachframe sent by the base station 104, according to an example embodiment.In another example embodiment, the base station 104 may broadcast theACK/NAK aggregation indicator to the mobile stations 106, 108, 110separately from the transmission schedule or HARQ map.

The transmission schedule may, for example, include a schedule of databursts which will be sent by the base station 104 to each of the mobilestations 106, 108, 110, and may include channel information for each ofthe data bursts. The ACK/NAK aggregation indicator may indicate a numberof data bursts which are to be acknowledged or negatively acknowledgedin each ACK channel. This number may be the same or different for eachmobile station 106, 108, 110, according to example embodiments. TheACK/NAK aggregation indicator may also, for example, include channelinformation for the channel(s) via which the aggregated ACK/NAKs are tobe sent. The mobile stations 106, 108, 110 may each receive the ACK/NAKaggregation indicator.

The channel via which the aggregated ACK/NAKs are sent may include, forexample, an uplink (UL) ACK channel. A full UL ACK channel may includethree tiles; within each tile, one or more of the specially constructedsignals may be transmitted. For example, the number of speciallyconstructed signals can be eight, thus creating an 8-ary codewordalphabet, each codeword (signal) being addressed as an index runningfrom zero to seven. A tile combination vector may include one or moretiles, according to an example embodiment.

Base station 104 may send the ACK/NAK aggregation indicator to one ormore of the mobile stations 106, 108, 110. The base station 104 may alsosend a plurality of data bursts to each of the mobile stations 106, 108,110 (the base station 104 may also send an uplink transmission scheduleto the mobile stations 106, 108, 110 after sending the transmissionschedule which includes the ACK/NAK aggregation indicator and sendingthe data bursts, and the data bursts sent by the base station 104 may befollowed by data bursts sent in the uplink direction from the mobilestations 106, 108, 110 to the base station). The data bursts sent by thebase station 104 may include MAC (medium access protocol) packet dataunits (MPDUs), according to an example embodiment. The data bursts may,for example, have been sent in accordance with the transmissionschedule.

The mobile stations 106, 108, 110 may determine whether each of theplurality of data bursts scheduled for them were successfully receivedfrom the base station 104. The mobile stations 106, 108, 110 maydetermine whether the data bursts were successfully received by, forexample, determining whether the data bursts were received at all viathe scheduled channel, by determining whether data included in the databursts conforms to forward error correction coding or cyclic redundancycoding schemes, or other error detection methods.

The mobile stations 106, 108, 110 may each send one or more aggregatedACK/NAK reports to the base station 104. An aggregated ACK/NAK reportmay be sent via a single channel, such as an UL ACK channel. Theaggregated ACK/NAK reports may each indicate whether a number of databursts were successfully received or not successfully received based onthe determination of whether each of the plurality of data bursts weresuccessfully received. The number of ACKs and/or NAKs in each aggregatedACK/NAK report may be based on the ACK/NAK aggregation indicator. Forexample, if the ACK/NAK aggregated indicator indicates that mobilestation 106 should aggregate three ACKs and/or NAKs into a singlechannel (such as the UL ACK channel), then each aggregated ACK/NAKreport sent by mobile station 106 may include three ACKs and/or NAKs. Ifthe number of data bursts sent or intended to be sent to mobile node 106is not a multiple of three (or other aggregation number), then the lastaggregated ACK/NAK report may include the remainder of the ACKs and/orNAKs to be sent by the mobile station 106 to the base station 104,according to an example embodiment. According to another exampleembodiment, an aggregated ACK/NAK report other than the last aggregatedACK/NAK report, such as the first or a middle aggregated ACK/NAK report,may include a remainder of ACKs and/or NAKs.

According to an example embodiment, such as one in which the aggregatedACK/NAK is sent via an UL ACK/NAK channel, the aggregated ACK/NAK mayinclude a tile combination vector. According to one example, the channelvia which the aggregated ACK/NAK is transmitted may include three piecesof a 3×3 uplink tile or three pieces of a 4×3 uplink tile. The ACK/NAKbits indicating whether each data burst was successfully received may,for example, be encoded into a length-three codeword over an 8-aryalphabet. In an example embodiment in which three ACKs and/or NAKs areaggregated into each aggregated ACK/NAK, the aggregated ACK/NAKs may beencoded as shown in the following table in which an ACK is representedby a “1” and a NAK is represented by a “0”:

Aggregated ACKs Vector Indices and/or NAKs per Tile (3 bit reporting)Tile (0), 1 2 3 (bit position) Tile (1), Tile (2) 1 1 1 0 0 0 1 1 0 1 11 1 0 1 2 2 2 1 0 0 3 3 3 0 1 1 4 4 4 0 1 0 5 5 5 0 0 1 6 6 6 0 0 0 7 77

For example, if the mobile station 106 successfully received all threedata bursts, then the mobile station 106 may transmit the three-tilecombination vector “000”. The base station 104 may, upon processing thetile combination vector “000”, determine that all three data bursts weresuccessfully received. If the mobile station 106 successfully receivedthe first two data bursts but not the third data burst, the mobilestation 106 may transmit the tile combination vector “111”; upon receiptand processing of this tile combination vector, the base station 104 maydetermine that the first two but not the third data burst weresuccessfully received, and the base station 104 may retransmit the thirddata burst that has not been received successful by the mobile station106. Similarly, if the mobile station 106 successfully received thesecond and third data bursts, but not the first data burst, the mobilestation 106 may transmit the tile combination vector “444”, and the basestation 104 may receive this tile combination vector and respondaccordingly. While the aggregated ACK/NAK in this example occupied halfof an UL channel by using three tiles, other example aggregated ACK/NAKreports may occupy a full UL channel by using six tiles, a third of anUL channel by using two tiles, or a sixth of an UL channel by using onetile.

In another example embodiment, the aggregation of the ACK/NAK reportsfor data bursts may be achieved by superposition or sharing of an ULchannel. The ACK/NAK reports may be aggregated into a single shared ULchannel using orthogonal codewords for each of the aggregated ACK/NAKreports. For each ACK/NAK report associated with a data burst in theaggregated report, there may be associated a pair of codewords, one forACK reporting and another for NAK reporting, as is shown in thefollowing table:

ACKs and NAKs assignments for Vector Indices per Tile superimposedsignal reporting Tile (0), Tile (1), Tile (2) ACK for 1^(st) burst inthe aggregation 0 0 0 NAK for 1^(st) burst in the aggregation 1 1 1 ACKfor 2^(nd) burst in the aggregation 2 2 2 NAK for 2^(nd) burst in theaggregation 3 3 3 ACK for 3^(rd) burst in the aggregation 4 4 4 NAK for3^(rd) burst in the aggregation 5 5 5 ACK for 4^(th) burst in theaggregation 6 6 6 NAK for 4^(th) burst in the aggregation 7 7 7In this example, four ACK/NAK reports may be aggregated by superpositionon the same aggregated ACK/NAK report channel. For example, if the basestation 104 transmits four bursts to mobile station 106, and the firstand fourth burst have not been successfully received, then the mobilestation 106 may transmit on the aggregated ACK/NAK report channel thesuperposition of the tile combinations “111” (for the 1^(st) NAK), “222”(for the 2^(nd) ACK), “444” (for the 3^(rd) ACK) and “777” (for the4^(th) NAK). The superimposed signal of the tile combinations“111”+”222”+”444”+”777” may be decoded by the base station 104 whichdetermines the reception status of each individual burst. Thetransmission of four superimposed signals may utilize more energy thantransmitting one signal. For better detection and channel estimation andbased on available power at the mobile stations 106, 108, 110, the basestation 104 may configure each mobile station 106 108 110 to aggregate anumber selected from a range of numbers, such as either two, three, orfour ACK/NAK reports, per aggregate ACK channel.

The tile combination vector sent via the channel may be orthogonallymodulated with quadrature phase-shift keying (QPSK) symbols, forexample. The tiles or vector indices, which make up the 8-ary alphabet,may each be represented by eight QPSK symbols, such as by the orthogonalmodulation index shown in the following table. In the following table,the vector index shown in the left-hand column corresponds to one of thethree vector indices shown in the right-hand column of the previoustable:

Vector index QPSK symbols (codewords) 0 P0, P1, P2, P3, P0, P1, P2, P3 1P0, P3, P2, P1, P0, P3, P2, P1 2 P0, P0, P1, P1, P2, P2, P3, P3 3 P0,P0, P3, P3, P2, P2, P1, P1 4 P0, P0, P0, P0, P0, P0, P0, P0 5 P0, P2,P0, P2, P0, P2, P0, P2 6 P0, P2, P0, P2, P2, P0, P2, P0 7 P0, P2, P2,P0, P2, P0, P0, P2

For example, the codeword identified as vector index “0” may berepresented by the eight QPSK symbols “P0, P1, P2, P3, P0, P1, P2, P3”.In an example embodiment, P0 may correspond to a forty-five degree phaseshift, P1 may correspond to a one-hundred and thirty-five degree phaseshift, P2 may correspond to a negative forty-five degree phase shift,and P3 may correspond to a negative one-hundred and thirty-five degreephase shift.

According to another example embodiment, the vector indices may berepresented by codewords shown in the following table:

Vector index QPSK symbols (codewords) 0 P0, P0, P0, P0, P0, P0, P0, P0 1P2, P2, P2, P2, P2, P2, P2, P2 2 P1, P1, P1, P1, P1, P1, P1, P1 3 P3,P3, P3, P3, P3, P3, P3, P3 4 P0, P1, P2, P3, P0, P1, P2, P3 5 P2, P3,P0, P1, P2, P3, P0, P1 6 P1, P2, P3, P0, P1, P2, P3, P0 7 P3, P0, P1,P2, P3, P0, P1, P2In this example, the codeword identified as vector index “0” may berepresented by the eight “P0” QPSK symbols.

FIG. 2 is a block diagram of a transmission schedule 200 according to anexample embodiment. This figure schematically presents some of thefields included in MAPs that may be used for data scheduling, withoutshowing the actual allocation of data bursts. The transmission schedule200 may include, for example, a downlink (DL) HARQ Chase burstinformation element (IE), or a DL HARQ Chase sub-burst IE. Thetransmission schedule 200 may be sent by the base station 104 to themobile stations 106, 108, 110. The transmission schedule 200 mayindicate how many mobile stations 106, 108, 110 a flow of data burstsmay be directed to, how many data bursts each mobile station 106, 108,110 may receive, how the mobile stations 106, 108, 110 should aggregatetheir ACKs and/or NAKs, and may provide information about each databurst in the flow.

The transmission schedule 200 may include a number of mobile stationsfield 202, according to an example embodiment. The number of mobilestations field 202 may indicate the number of mobile stations 106, 108,110 to which data bursts will be sent during the flow. The transmissionschedule 200 may also include fields for each mobile station 106, 108,110, such as a first mobile station field 204 through an Nth mobilestation field 206; ‘N’ may correspond to the number of mobile stations106, 108, 110 indicated in the number of mobile stations field 202.

Each mobile station field, such as the first mobile station field 204,may include subfields. The mobile station field may include a mobilestation ID field 207, which may identify one of the mobile stations 106,108, 110, for example. The mobile station field may also include anACK/NAK aggregation indicator 208, according to an example embodiment.The ACK/NAK aggregation indicator 208 may indicate a number of ACKsand/or NAKs for data bursts which should be aggregated into each channel(which may be an UL ACK channel). The ACK/NAK aggregation indicator 208may be updated by the base station 104 for each transmission schedule200. For example, the base station 104 may determine the number of ACKsand/or NAKs which should be aggregated based on the uplink channelquality before sending each transmission schedule 200. The ACK/NAKaggregation indicator 208 may have a range of possible values, such asbetween one and three. For example, the base station 104 may send atransmission schedule indicating that a given mobile node 106 shouldaggregate three ACKs and/or NAKs if the uplink channel quality is high,two ACKs and/or NAKs if the uplink channel quality is medium, and onlyone (i.e., no aggregation) if the uplink channel quality is low.Updating the ACK/NAK aggregation indicator 208 dynamically, such as witheach transmission schedule 200, or periodically, after every ‘n’transmission schedules 200, may allow the base station 104 to vary themobile stations' 106, 108, 110 aggregation of ACKs and/or NAKs based onvarying uplink channel conditions.

Each mobile station field, such as the first mobile station field 204,may include a number of bursts subfield 210. The number of bursts field210 may indicate the number of data bursts which will be sent to thegiven mobile station 204 during the flow.

Each mobile station field, such as the first mobile station field 204,may also include a number of data burst subfields corresponding to thenumber of data bursts indicated in the number of bursts subfield 210.For example, the first mobile station field 204 may include a firstburst subfield 212 through an Nth burst subfield 214, with ‘N’corresponding to the number of data bursts indicated in the number ofbursts subfield 210.

Each burst subfield, such as the first burst subfield 212, may includeadditional subfields. For example, the first burst subfield 212 mayinclude a duration subfield 216. The duration subfield 216 may indicatea duration of the data burst, such as in time slots, according to anexample embodiment. According to another example embodiment, theduration subfield 216 may indicate the channel resources allocated tothe data burst, such as bandwidth and/or time.

The first burst subfield 212 may also include a modulation and/or codingscheme subfield 218. The modulation and/or coding scheme subfield 218may indicate a modulation scheme and/or a coding scheme which the basestation 104 may use to transmit the data burst to the mobile station106. The mobile station 106 may use the information in the modulationand/or coding scheme subfield 218 to demodulate and/or decode the databurst. The first burst subfield 212 may also include a channel subfield220, which may indicate a channel via which the data burst may be sent.The mobile station 106 may have access to multiple, such as sixteen,logical channels, and the channel subfield 220 may identify the channelvia which the data burst may be transmitted. The first burst subfield212 may also include a sequence number subfield 222, which may indicatea sequence number for the data burst. The indicated sequence number maybe included in the data burst, and may be used to distinguish the databurst from other data bursts. In an example embodiment, the sequencenumber includes one bit. Other burst subfields may include subfieldscorresponding to those described with reference to the first burstsubfield 212.

According to an example embodiment, the following syntax may be used togenerate the transmission schedule:

Syntax Size Notes DL HARQ Chase burst — — IE ( ) { N_CID 4 bits Numberof CIDs (mobile stations) For (I = 0; I < N_CID; — — I++) { RCID_IE_( )Variable Identity of mobile station Nagg 2 bit 00 = 1 ACK/NAK per UL ACKchannel 01 = 2 ACKs/NAKsper UL ACK channel 10 = 3 ACKs/NAKs per UL ACKchannel 11 = Reserved N_burst 4 bits Number of data bursts  For (j = 0;j < N_burst; — — j++) {  Duration 10 bits Duration of data burst inslots  Burst DIUC indicator 1 bit If Burst DIUC Indicator is 1, this mayindicate that DIUC is explicitly assigned for this burst. Otherwise,this burst may use the same DIUC as the previous data burst. If j is 0,then this indicator may be 1.   Reserved 1 bit    If (burst DIUC — —indicator == 1) {     DIUC 4 bits —     Repetition coding 2 bits 0b00 -No repetition coding indication 0b01 - Repetition coding of 2 used0b10 - Repetition coding of 4 used 0b11 - Repetition coding of 6 used   }  ACID 4 bits  AI_SN 1 bit  } } }

FIG. 3 is a vertical-time sequence diagram showing the exchange oftransmissions between the base station 104 and the mobile stations 106,108, 110 according to an example embodiment. In this example, the basestation 104 may send the transmission schedule 200 to the three mobilestations 106, 108, 110. The number of mobile stations field 202 mayindicate that three mobile stations 106, 108, 110 will receive databursts. For each of the mobile stations 106, 108, 110, the ACK/NAKaggregation indicator subfield 208 for each mobile station 106, 108, 110may indicate that the mobile stations 106, 108, 110 may each send anaggregated ACK/NAK report for two data bursts. The number of burstssubfield 210 may indicate that mobile station 106 may receive two databursts, mobile station 108 may receive two data bursts, and mobilestation 110 may receive one data burst.

The mobile stations 106, 108, 110 may compute the offset positions orACK/NAK channels of their respective aggregated ACK/NAK reports based onthe transmission schedule, according to an example embodiment. Theaggregated ACK/NAK reports may begin after a defined delay period afterthe last data burst, according to an example embodiment. The firstaggregated ACK/NAK report may be considered to be sent in the firstoffset position or ACK/NAK channel (such as an UL ACK channel), thesecond aggregated ACK/NAK report in the second offset position orACK/NAK channel (such as an UL ACK channel), and so on.

The offset positions of the aggregated ACK/NAK reports may be calculatedby dividing the number of data bursts to be sent to a given mobilestation by the number indicated in the ACK/NAK aggregation indicator 208and rounding up, according to an example embodiment. In this example,the mobile station 106 may compute that because it will receive two databursts and will aggregate two ACKs and/or NAKs for two data bursts inthe aggregated ACK/NAK report (two divided by two), the mobile station106 may transmit its aggregated ACK/NAK report in the first offsetposition or ACK/NAK channel, and the aggregated ACK/NAK report willoccupy one ACK/NAK channel. Similarly, the mobile station 108 maycompute that because it will receive two data bursts and will aggregatetwo ACKs and/or NAKs for two data bursts in the aggregated ACK/NAKreport (two divided by two), the mobile station 108 may transmit itsaggregated ACK/NAK report in the second offset position or ACK/NAKchannel, and the aggregated ACK/NAK report will occupy one ACK/NAKchannel. The mobile station 110 may compute that because it will receiveone data burst and will aggregate one ACK or NAK for one data burst inthe aggregated ACK/NAK report (one divided by two, rounded up), themobile station 110 may transmit its aggregated ACK/NAK report in thethird offset position or ACK/NAK channel, and the aggregated ACK/NAKreport will occupy one ACK/NAK channel.

After or together with transmitting the transmission schedule 200 to themobile stations 106, 108, 110, the base station 104 may transmit a databurst 302 and a data burst 304 to the mobile station 106. Upon receiptof these data bursts 302, 304, the mobile station 106 may determinewhether each of the data bursts 302, 304 was successfully received.

The base station 104 may also transmit a data burst 306 and a data burst308 to the mobile station 108. Upon receipt of these data bursts 306,308, the mobile station 108 may determine whether each of the databursts 306, 308 was successfully received. The base station 104 may alsotransmit a data burst 310 to the mobile station 110, and the mobilestation 110 may determine whether the data burst 310 was successfullyreceived.

According to an example embodiment, the mobile stations 106, 108, 110may begin sending aggregated ACK/NAK reports to the base station 104after the base station 104 has finished sending the data bursts 302,304, 306, 308, 310. The aggregated ACK/NAK reports may each indicatewhether each of the plurality of data bursts 302, 304, 306, 308, 310 wassuccessfully received by the respective mobile station 106, 108, 110.

For example, the mobile station 106 may send an aggregated ACK/NAKreport 312 in the first offset position or ACK/NAK channel indicatingwhether the mobile station 106 successfully received each of the databursts 302, 304. The mobile station 108 may send an aggregated ACK/NAKreport 314 in the second offset position or ACK/NAK channel indicatingwhether the mobile station 108 successfully received each of the databursts 306, 308. The mobile station 110 may send an aggregated ACK/NAKreport 316 in the third offset position or ACK/NAK channel indicatingwhether the mobile station 110 successfully received the data burst 310.The base station 104 may receive each of the aggregated ACK/NAK reports312, 314, 316. Each of the aggregated ACK/NAK reports 312, 314, 316 maybe sent via its own channel, such as an UL channel, according to anexample embodiment. The base station 104 may determine whether toretransmit any of the data bursts 302, 304, 306, 308, 310 based on theaggregated ACK/NAK reports 312, 314, 316.

FIG. 4 is a flowchart showing a method 400 according to an exampleembodiment. According to this example the method 400 may includedetermining, at a base station 104 in a wireless network 102, an uplinkchannel quality for a mobile station 106, 108, 110 (402). Thedetermining (402) may include, for example, determining a distance ofthe mobile station 106, 108, 110 from the base station 104. According toanother example, the determining (402) may include determining areceived signal strength of an uplink ACK/NAK channel for the mobilestation 106, 108, 110.

The method 400 may also include sending an acknowledgment/negativeacknowledgment (ACK/NAK) aggregation indicator to the mobile station106, 108, 110 based on the determining. According to one example, theACK/NAK indicator may be included in a transmission schedule whichincludes a schedule of data bursts which will be sent to the mobilestation 106, 108, 110. According to another example, the ACK/NAKaggregation indicator may indicate a number of the plurality of databursts to be acknowledged or negatively acknowledged by the mobilestation 106, 108, 110 per the at least one aggregated ACK/NAK report.

The method 400 may also include sending a plurality of data bursts tothe mobile station 106, 108, 110 (406). The method 400 may also includereceiving at least one aggregated ACK/NAK report from the mobile station106, 108, 110 (408). According to an example embodiment, the at leastone aggregated ACK/NAK report may include a plurality of ACK/NAK reportscorresponding to the plurality of data bursts, each of the plurality ofACK/NAK reports indicating whether each of at least two of the pluralityof data bursts, to which the plurality of ACK/NAK reports correspond,was successfully received or not. According to another exampleembodiment, an aggregated ACK/NAK report may be received via a singlechannel. According to another example, the aggregated ACK/NAK mayinclude a tile combination vector.

According to another example embodiment, receiving the at least oneaggregated ACK/NAK report may include receiving a plurality ofaggregated ACK/NAK reports. Each of the plurality of aggregated ACK/NAKreports may indicate whether a number of the plurality of data burstswas successfully received or not. The number may be based on the ACK/NAKaggregation indicator. In an example embodiment, the number may be atleast two.

According to another example embodiment, the receiving the at least oneaggregated ACK/NAK report may include receiving a plurality of ACK/NAKreports superimposed onto a single ACK/NAK report channel.

According to another example, uplink channel qualities may be determinedfor a plurality of mobile stations 106, 108, 110. ACK/NAK aggregationindicators may indicate a number of ACK/NAKs which each of the pluralityof mobile stations 106, 108, 110 should aggregate per an aggregatedACK/NAK channel report. At least one data burst may be sent to each ofthe plurality of mobile stations 106, 108, 110. At least one aggregatedACK/NAK may be received from each of the plurality of mobile stations106, 108, 110.

According to another example, each of the plurality of data bursts mayinclude a plurality of data blocks. Each of the plurality of data blocksmay include a cyclic redundancy code (CRC). In this example, the atleast one aggregated ACK/NAK report may include an ACK/NAK correspondingto each of the data blocks.

FIG. 5 is a flowchart showing a method 500 according to an exampleembodiment. According to this example, the method 500 may includereceiving, from a base station 104 in a wireless network 102, anacknowledgment/negative acknowledgment (ACK/NAK) aggregation indicator(502). The ACK/NAK aggregation indicator may, for example, be includedin a transmission schedule 200 which includes a schedule of data burstswhich will be sent by the base station 104.

The method 500 may further include determining which of a plurality ofdata bursts were successfully received from the base station 104 (504).The method 500 may further include sending at least one aggregatedACK/NAK report to the base station 104 (506).

The method 500 may further include aggregating a number of ACK/NAKs intothe at least one aggregated ACK/NAK report. The at least one aggregatedACK/NAK report may include the number of ACK/NAKs, which each maycorrespond to one of the plurality of data bursts and indicate whetherits corresponding data burst was successfully received. The number maybe based on the ACK/NAK aggregation indicator.

According to an example embodiment, an aggregated ACK/NAK report may besent via a single channel. According to another example embodiment, theaggregated ACK/NAK report may include a tile combination vector.According to another example embodiment, the at least one aggregatedACK/NAK report may indicate whether each of the plurality of databursts, such as the data bursts that were aggregated, were successfullyreceived. A number of the plurality of data bursts which the aggregatedACK/NAK report indicates were or were not successfully received may beat least two, and may be based on the ACK/NAK aggregation indicator.According to another example embodiment, the at least one aggregatedACK/NAK report may include a plurality of superimposed ACK/NAK reportseach indicating whether one of the plurality of data bursts wassuccessfully received.

According to another example embodiment, the method 500 may furthercomprise aggregating a number of ACK/NAKs into the at least oneaggregated ACK/NAK report. In this example, each ACK/NAK may correspondto one of the plurality of data bursts. The number may be based on theACK/NAK aggregation indicator. The aggregated ACK/NAK may include eachof the number of ACK/NAKs.

FIG. 6 is a block diagram showing an apparatus 600 according to anexample embodiment. The apparatus (e.g. base station 104 or mobile node106, 108, 110) may include, for example, a wireless transceiver 602 totransmit and receive signals, a controller 604 to control operation ofthe station and execute instructions or software, and a memory 606 tostore data and/or instructions.

Controller 604 may be programmable and capable of executing software orother instructions stored in memory or on other computer media toperform the various tasks and functions described above, such as one ormore of the tasks or methods described above.

In addition, a storage medium may be provided that includes storedinstructions, when executed by a controller or processor that may resultin the controller 604, or other controller or processor, performing oneor more of the functions or tasks described above.

Implementations of the various techniques described herein may beimplemented in digital electronic circuitry, or in computer hardware,firmware, software, or in combinations of them. Implementations mayimplemented as a computer program product, i.e., a computer programtangibly embodied in an information carrier, e.g., in a machine-readablestorage device or in a propagated signal, for execution by, or tocontrol the operation of, data processing apparatus, e.g., aprogrammable processor, a computer, or multiple computers. A computerprogram, such as the computer program(s) described above, can be writtenin any form of programming language, including compiled or interpretedlanguages, and can be deployed in any form, including as a stand-aloneprogram or as a module, component, subroutine, or other unit suitablefor use in a computing environment. A computer program can be deployedto be executed on one computer or on multiple computers at one site ordistributed across multiple sites and interconnected by a communicationnetwork.

Method steps may be performed by one or more programmable processorsexecuting a computer program to perform functions by operating on inputdata and generating output. Method steps also may be performed by, andan apparatus may be implemented as, special purpose logic circuitry,e.g., an FPGA (field programmable gate array) or an ASIC(application-specific integrated circuit).

Processors suitable for the execution of a computer program include, byway of example, both general and special purpose microprocessors, andany one or more processors of any kind of digital computer. Generally, aprocessor will receive instructions and data from a read-only memory ora random access memory or both. Elements of a computer may include atleast one processor for executing instructions and one or more memorydevices for storing instructions and data. Generally, a computer alsomay include, or be operatively coupled to receive data from or transferdata to, or both, one or more mass storage devices for storing data,e.g., magnetic, magneto-optical disks, or optical disks. Informationcarriers suitable for embodying computer program instructions and datainclude all forms of non-volatile memory, including by way of examplesemiconductor memory devices, e.g., EPROM, EEPROM, and flash memorydevices; magnetic disks, e.g., internal hard disks or removable disks;magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor andthe memory may be supplemented by, or incorporated in special purposelogic circuitry.

To provide for interaction with a user, implementations may beimplemented on a computer having a display device, e.g., a cathode raytube (CRT) or liquid crystal display (LCD) monitor, for displayinginformation to the user and a keyboard and a pointing device, e.g., amouse or a trackball, by which the user can provide input to thecomputer. Other kinds of devices can be used to provide for interactionwith a user as well; for example, feedback provided to the user can beany form of sensory feedback, e.g., visual feedback, auditory feedback,or tactile feedback; and input from the user can be received in anyform, including acoustic, speech, or tactile input.

Implementations may be implemented in a computing system that includes aback-end component, e.g., as a data server, or that includes amiddleware component, e.g., an application server, or that includes afront-end component, e.g., a client computer having a graphical userinterface or a Web browser through which a user can interact with animplementation, or any combination of such back-end, middleware, orfront-end components. Components may be interconnected by any form ormedium of digital data communication, e.g., a communication network.Examples of communication networks include a local area network (LAN)and a wide area network (WAN), e.g., the Internet.

While certain features of the described implementations have beenillustrated as described herein, many modifications, substitutions,changes and equivalents will now occur to those skilled in the art. Itis, therefore, to be understood that the appended claims are intended tocover all such modifications and changes as fall within the true spiritof the embodiments of the invention.

What is claimed is:
 1. A method performed by a base station in awireless network, the method comprising: transmitting schedulinginformation to a mobile station, the scheduling information includingchannel resource information for M data bursts and an indication ofchannel resources to transmit ACK/NAK information; transmitting the Mdata bursts to the mobile station, wherein M is an integer greater than1; and receiving, from the mobile station subsequent to transmitting theM data bursts, an aggregated ACK/NAK report in a single channel via theindicated channel resources for the ACK/NAK information, the aggregatedACK/NAK report comprising aggregated ACK/NAKs for the M data bursts. 2.The method of claim 1 wherein the aggregated ACK/NAK report is receivedat a predetermined time after transmission of the M data bursts.
 3. Themethod of claim 1, wherein the receiving the aggregated ACK/NAK reportincludes receiving the ACK/NAK report at a time after transmission ofthe M data bursts.
 4. The method of claim 3, wherein the time isindicated by the scheduling information.
 5. The method of claim 1wherein the aggregated ACK/NAK report includes orthogonal code words. 6.The method of claim 1 wherein each data burst includes a cyclicredundancy check (CRC).
 7. A base station comprising: a transmitteroperable to: transmit scheduling information to a mobile station, thescheduling information including channel resource information for M databursts and an indication of channel resources to transmit ACK/NAKinformation; and transmit the M data bursts to the mobile station,wherein M is an integer greater than 1; and a receiver operable toreceive, from the mobile station subsequent to transmitting the M databursts, an aggregated ACK/NAK report in a single channel using theindicated channel resources for the ACK/NAK information, the aggregatedACK/NAK report comprising aggregated ACK/NAKs for the M data bursts. 8.The base station of claim 7 wherein the aggregated ACK/NAK report isreceived at a predetermined time after transmission of the M databursts.
 9. The base station of claim 7 wherein the receiver is furtheroperable to receive the aggregated ACK/NAK report at a time aftertransmission of the M data bursts.
 10. The base station of claim 9,wherein the time is indicated by the scheduling information
 11. The basestation of claim 7 wherein the scheduling information includes anindication of a modulation and coding set for each of the M data bursts.12. The base station of claim 7 wherein the aggregated ACK/NAK reportincludes orthogonal code words.
 13. The base station of claim 7 whereineach data burst includes a cyclic redundancy check (CRC).
 14. Anon-transitory computer readable storage medium comprising executablecode stored thereon, wherein the executable code, when executed by aprocessor, causes an apparatus to at least: transmit schedulinginformation to a mobile station, the scheduling information includingchannel resource information for M data bursts and an indication ofchannel resources to transmit ACK/NAK information; transmit the M databursts to the mobile station, wherein M is an integer greater than 1;and receive, from the mobile station subsequent to transmitting the Mdata bursts, an aggregated ACK/NAK report in a single channel using theindicated channel resources for the ACK/NAK information, the aggregatedACK/NAK report comprising aggregated ACK/NAKs for the M data bursts. 15.The non-transitory computer readable storage medium of claim 14, whereinthe aggregated ACK/NAK report is received at a predetermined time aftertransmission of the M data bursts.
 16. The non-transitory computerreadable storage medium of claim 14, wherein the executable code, whenexecuted by the processor, further causes the apparatus to at least:receive the aggregated ACK/NAK report at a time after transmission ofthe M data bursts.
 17. The non-transitory computer readable storagemedium of claim 16, wherein the time is indicated by the schedulinginformation.
 18. The non-transitory computer readable storage medium ofclaim 14, wherein the scheduling information includes an indication of amodulation and coding set for each of the M data bursts.
 19. Thenon-transitory computer readable storage medium of claim 14, wherein theaggregated ACK/NAK report includes orthogonal code words.
 20. Thenon-transitory computer readable storage medium of claim 14, whereineach data burst includes a cyclic redundancy check (CRC).